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In the claims: 



Please delete claim 1 without prejudice or disclaimer. 
Please add the following new claims: 



2. (New) A system for processing a natural language input, comprising: 

a set of trees, each tree defining a meaning for a respective phrase; 
means for receiving a natural language input; 

means for comparing the natural language input to each tree in the set of trees to 
determine a value representing the closeness of a match between the natural language 
input and the phrase associated with a given tree; and 

means for selecting a tree to define the meaning of the natural language input 
based upon the value. 

3. (New) The system of claim 1 wherein the means for selecting further comprises means 
for applying a set of rules to each value. 

4. (New) The system of claim 3 wherein the means for applying a set of rules operates in 
accordance with a set of discourse rules. 

5. (New) The system of claim 4 wherein the set of discourse rules relate to at least one of 
the following: the subject of the natural language input, the context of the natural 
language input, at least one previous natural language input, the source of the natural 
language input, dialogue rules, and an application in which the system is operating. 

6. (New) The system of claim 5 wherein the set of discourse rules works in connection with 
a set of rules relating to at least one goal control applicable to the processing of the 
natural language input. 
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7. (New) The system of claim 5 wherein the set of discourse rules works in connection with 
a set of rules relating to at least one emotion control applicable to the processing of the 
natural language input. 

(New) A method for processing a natural language input, comprising the steps of: 
providing a set of trees, each tree defining a meaning for a respective phrase; 
receiving a natural language input; 

comparing the natural language input to each tree in the set of trees to determine a 
value representing the closeness of a match between the natural language input and the 
phrase associated with a given tree; and 

selecting a tree to define the meaning of the natural language input based upon the 

value. 

9. (New) The method of claim 6, fiarther comprising the step of applying a set of discourse 
rules to each value. 

(New) A system for processing a natural language input, comprising: 
means for receiving a natural language phrase; 

means for interpreting the natural language phrase based on a first set of rules; and 
means for generating a response to the natural language phrase in accordance with 
a second set of rules. 

1 1 . (New) The system of claim 10, wherein the means for interpreting the natural language 
phrase further comprises: 

a set of trees, each tree defining a meaning for a respective phrase; 
means for receiving a natural language input; 

means for comparing the natural language input to each tree in the set of trees to 
determine a value representing the closeness of a match between the natural language 
input and the phrase associated with a given tree; and 




4 



Serial No. 09/921,826 



means for selecting a tree to define the meaning of the natural language input 
based upon the value. 

12. (New) The system of claim 10, wherein the means for generating a response to the 
natural language phrase further comprises means for applying at least one of the 
following sets of rules to the natural language phrase: discourse rules, goal control rules, 
and emotion control rules. 

(New) A method for processing a natural language input, comprising the steps of: 
receiving a natural language phrase; 

interpreting the natural language phrase based on a first set of rules; and 
generating a response to the natural language phrase in accordance with a second 
set of rules. 

(New) The method of claim 13, fiarther comprising the steps of 

providing a set of trees, each tree defining a meaning for a respective phrase; 
receiving a natural language input; 

comparing the natural language input to each tree in the set of trees to determine a 
value representing the closeness of a match between the natural language input and the 
phrase associated with a given tree; and 

selecting a tree to define the meaning of the natural language input based upon the 

value. 

15. (New) The method of claim 14, further comprising the steps of: 

applying at least one of the following sets of rules to the natural language phrase: 
discourse rules, goal control rules, and emotion control rules. 

^J^6^'''^^(New) A system for interactive dialog management comprising: 

a pattern recognition module identifying elements in an input phrase and locating 
matching patterns in pattern knowledge bases; 
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a discourse control module for regulating a conversation flow in a human-like way 
and creating a set of suitable outputs corresponding to a particular input based upon the 
matching pattems and upon stored goals and emotional information; 

an output interface providing the response of the system to the user; and 
a meta-control module for coordinating work managing the context of a dialog by 
using information from the discourse control module. 
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(New) A system for interactive dialog management between a user and a computer 
system, comprising: 

an input interface receiving an input phrase from a user; 
a preprocessing module converting the received input phrase into at least one 

pattern; 

a pattern knowledge database storing a plurality of patterns, each pattern 
comprising at least one element selected from the group consisting of words, phrases, and 
combinations of words and phrases; 

a pattern recognition module in operable communication with the preprocessing 
module and the pattern knowledge database, the pattern recognition module identifying 
elements in the converted input phrase and locating at least one matching pattern in the 
pattern knowledge database; 

a first control module creating, in response to each matching pattern in the input 
phrase, a plurality of potential outputs based upon the matching pattern and at least one 
rule; 

a second control module defining at least one condition for selection of a potential 
output from the plurality of potential outputs; 

a third control module in operable communication with the first and second 
control modules and the pattern recognition module, the third control module interpreting 
the input phrase, selecting an output, and generating a response in accordance with 
information provided by the pattern recognition module and the first and second control 
modules; and 

an output interface providing the response to the user. 
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18. (New) A computer implemented method for conducting a natural language dialog with a 
user, comprising the steps of: 

receiving a natural language phrase from a user; 
determining the subject of the phrase; 
identifying at least one pattern in the phrase; 

comparing the identified pattern to a plurality of stored patterns, each stored 
pattern associated with a rule regulating the interpretation of the phrase; 

computing a matching score for each comparison between the at least one pattern 
in the phrase and each stored pattern, the matching score based at least in part on the 
subject of the phrase; 

selecting a subset of the stored patterns having the best matching scores; 
applying at least one dialog control rule to the subset to filter the best matching 
stored pattern from the subset; 

interpreting the best matching stored pattern in accordance with its respective rule; 
generating a plurality of possible responses to the user based on the interpretation 
of the best matching stored pattern; 

selecting a response to the user from the plurality of possible responses based on 
at least one of a goal control rule and an emotion control rule; and 
providing the selected response to the user. 
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